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Box No. I 



Basis of the report 



1. 



With rpgard to the language, &is report is based on: 

the intemationa] application in die language in which it was filed 
a translation of the international ^plication into 



IE! 



which is the language of a translation furnished for the pmposes of: 
international search (Rules 12.3(a) and 23.1(b)) 
publication of tiie intmational application (Rule 12.4(a)) 
international prelinunary examination (Rules 55.2(a) and/or 55.3(a)) 



With regaid to the elements of tfie intCTnational application, ttiis rq>ort is based on (replacement sheets which ^^^Jl^ 
fiimished to the receiving Office in response to an invitation under Ardcle 14 are referred to in this report as "ongfnally filed 
and are not annexed to this report): 



4. 



□ 




received by this Authority on 



lEI 



the international application as originally filed/furnished 
iStie description: 

pages 1-19 ^ 

pages* received by this Authority on 

pages* 

the claims: 

pages 

pages* 

pages* 20-25 

pages* 



as originally filed/furnished 



as originally filed/furnished 



as amended (together with any statement) under Article 19 



recdved by this Authority on 18-01-2006 

received by this Authority on __ 



lEl 



the drawings: 

pages 1-2 
pages* 



as originally filed/&mished 



pages^ 



received by this Authority on 
recdved by this Authority on 



I I a sequoice listmg and/or any related table(s) - see Supplenental Box Relating to Sequence Listing. 
3. I { The amendments have resulted in the cancellation of: 



□ 
□ 
□ 
□ 
□ 



the description, pages 
tiie claims, Nos. 



the drawings, sheets/figs 



the sequence listing (specify): 

any table(s) related to the sequence listing (specify): 



□ 



This report has been established as if (some of) the am«idmaits annexed to this rqport and listed below had not been 
made, since they have been considered to go beyond the disclosure as filed, as indicated in the Siq>pl«nental Box (Rule 
70.2(c)). 



□ 
□ 
□ 
□ 



the description, pages 
the claims, Nos. 



the drawings, she^figs 

the sequsice listing (2^ec(^^: 

any table(s) related to the sequoice listing (specify): 



* If item 4 applies, some or all of those sheets may be marked "superseded. 
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Box No. V Reasoned statement under Article 35(2) with regard to novelty, inventive step or indastrial applicability; 

citations and explanations supporting such statement 

1. Statement 

Novelty (N) 



Inv^tive step (IS) 



Industrial applicability (lA) 



Claims 


8-23 


YES 


Qaims 


1-7.24 


NO 


Claims 


8-23 


YES 


Claims 


1-7.24 


NO 


Claims 


1-24 


YES 


Claims 




NO 



2. Citations and explanations (Rule 70.7) 

The invention concerns a method and a multihop network 
comprising a reactive routing protocol and solves the problem 
of keeping the performance of a connection between two nodes 
optimized by way of adapting a resource of a multihop network 
upon discovering a topology change in the multihop network. 

Cited Docvunents: 

Dl Dongkyun k et al **Power-aware route maintenance protocol 
for mobile ad hoc networks" IEEE TELECOMMUNICATIONS, 23 
Feb,-1 March 2003 
D2 Roxax N et al *Cost adaptive mechanism to provide network 
diversity for MMJET reactive routing protocols" IEEE MILCOM 
2000, 22-25 October 2000 

Document Dl is considered to represent the closest prior art, 
Dl describes a reactive routing protocol to be used in a 
multihop (ad hoc) network, wherein a resource (route) of the 
multihop network is adapted in response to a topology change 
(energy consumption) in the multihop network so as to optimize 
the performance (minimizing transmission power) of a 
connection between a source and a destination node. The 
protocol is thereby improving a cost function, associated with 
power consumption between a source node and a destination 
node, (see page 501, section I-page 504, section III) . 



D2 describes a cost adaptive mechanism 
routing protocols. D2, however, only 
which the destination and source nodes 
the route adaptation. 



for MANET reactive 
a mechanism in 
participating in 
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In Dl, section III.B and fig- 3 
of route may be executed as a 



is described how a change 
to a topology change. 



An active node (P) is participating in the optimization, 
meaning that node P determines which source node it will send 
a request for re-routing to after node P has discovered a 
change of state, which is caused by a topology change. Based 
on the initiation from node P the source node determines which 
new route, not including node P, to choose. One criteria for 
maJcing that decision may be to determine which route that 
consTime most energy, and thus should be changed. 

The role of the neighboring node or active node during the 
suggested optimization process is unclear- Claim 1 does, 
however, state that an active node is involved in the 
optimization process. A multihop network which can operate in 
accordance with what is described in claim 1 therefore is 
already known from Dl, and, thus, claim 1 fails to describe a 
novel invent ion . 



As a consequence, 
invention . 



also claims 2-7 fail to describe a novel 



Claim 24 only appear 
resource to opti 
connection. 



to suggest that a node may adapt a 
the performance of an established 



Such a procedure is already identified in Dl and, thus, also 
this claim fails to describe a novel invention. 
As for the remaining independent claims 8 and 16, these claims 
suggest that a cost function is being calculated in at least 
one neighboring node. The neighboring node also determines 
possible consequences from adapting a resource in order to 
decide whether the node should adapt the resource or not. It 
is not considered obvious to apply such a feature to any of 
the cited documents. Consequently claims 8 and 16 are novel 
and involve an inventive step. The claims also are 
industrially applicable. 

To sum up, claims 1-7 and 24 fails to describe a novel 
invention, while the invention according to claims 8-23 is 

involves an inventive step and is industrially 



novel , 
a 
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WHAT IS CLAIMED IS: 

1. A multihop network (100, 400) comprising: 
a source node (102a, A); 

at least one neighboring node (102b, 102d, 102e, 102g, 102i, 102j, 102p, 102o, 
F and G); 

at least one active node (102i^ 102h, 102k, 1021, B, C and D); and 
a destination node (102m, E), characterized by said nodes irnplementing a 
reactive touting protocol where a resource oft he.ngLnltihop network is adapte4by one of 
the neighb oring nodes, or .active nodes in response to a topology change in the multihop 
network to optimize the performance of a connection (106) between said source node 

ft 

and said destination node. 

2. The multihop network of Claim 1, wherein said resource includes one or more 
of the following: 

a route (108); 
a channel; or 

physical layer parameters. 

3. The multihop network of Claim 1, wherein said topology change includes one 
or more of the following: 

movement of one of the nodes; 

quality variations in a channel between said source node and said destination 

node; 

changes in traffic patterns in the multihop network; 
changes in transmit patterns in the multihop network; or 
changes in resource allocations in the multihop network. 

4. The multihop network of Claim 1, wherein said one of the neighboring nodes or 
' active nodes adapts the resource in an opportunistic manner in response to an 

instantaneous topology change in the multihop network. 

5. The multihop network of Claim 1, wherein said one of the neighboring nodes or 
active nodes adapts the resource in a distributed manner where at least one of the 
neighboring nodes (F, G) is inserted into the connection between said source node and 
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said destination node and where at least one of the active nodes (C, D) is removed from 
the connection between said source node and said destination node. 

6. The multihop network of Claim 1, wherein said one o f the neighboring nodes or 
active nodes adapts the resource in a distributed manner where at least one of the active 
nodes (C, D) is removed from the connection between said source node and said 
destination node. 

7. The multihop network of Claim 1, wherem said one o f the neighboring nodes or 
active nodes adapts the resource in a distributed manner to satisfy one or more of the 
following conditions: 

meet a carrier to interference ratio; 

ensure existing connections meet their carrier to interference ratios; 

minimize aggregate power in the multihop network; and 

uses lowest cost to connect said source node and said destination node. 

8. A method (200) for optimizing the performance of a connection (106) between 
a source node (102a, A) and a destination node (102m, E) in a multihop network (100, 
400), said method characterized by the steps of: 

transmitting (202) a beacon (302) containing a measure of performance for the 
connection (106) from at least one active node (102f, 102h, 102k, 1021, B, C and D) 
associated with the connection between the source node and the destination node; 

receiving (204) at least one of the transmitted beacons at at least' one 
neighboring node (102b, 102d, 102e, 102g, 102i, 102j, 102p, 102o, F and G) associated 
with the connection between the source node and the destination node; 

calculating (206) at said at least one neighboring node a cost function based on 
the measure of performance in each received beacon; 

determining (208) at said at least one. neighboring node whether the cost 
function for the connection between the source node and the destination node can be 
improved if said at least one neighboring node adapts at least one resource in the 
multihop network; and 



cost function for the connection between the source node and the destination 



if yes, adapting (210) the at least one resource to improve the 



node; or 
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if no, maintaining (212) the at least one resource in the 
connection between the source node and the destination node. 



/ 9. The method of Claim 8, wherein each active node performs the receiving step, 

■ 

the calculating step, the determining step, the adapting step and the maintaining step. 

10. The method of Claim 9, wherein said at least one resource includes: 
a route (108); 

a channel; or 

physical layer parameters. 

1 1 . The method of Clahn 9, wherem said adapting step mciudes inserting at least 
one of the neighboring nodes into the connection between the source node and the 
destination node and removing at least one of tiie active nodes jfrom the connection 
between the source node and tiie destination node. 

12. The method of Claim 9, wherein said adapting step includes removmg at least 
one of the active nodes from the connection between the source node and the 
destination node. 

13. The method of Claim 8, wherein said adapting step is performed when there is a 
topology change within the multihop network, said topology change includes: 

movement of one of the nodes; 

quality variations in a channel between the source node and the destination 

node; 

changes m traflBc patterns within the multihop network; 
changes m transmit patterns within the multihop network; or 
changes in resource allocations within the multihop network. 

14. The method of Claim 8, wherem said at least one neighboring node adapts the at 
least one resource of the multihop network in an opportunistic manner in response to an 
instantaneous topology change in the multihop network. 
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15. The method of Claim 8, wherein each beacon includes a general broadcast part 
(312) and a connection related part (314) that contains the measure of performance 
which includes: 

an accumulated cost for the connection between the source node and the 

destination node; or 

a maximum allowed power for the transmitting active node. 

16. A wireless multihop network (100, 400) that implements a reactive routing 
protocol to optimize the performance of a connection (106) between a source node 
(102a, A) and a destination node (102m, E), said wireless multihop network 
characterized by: 

at least one active node (102f, 102h, 102k, 1021, B, C and D) located in the 
connection between tiie source node and the destination node, wherein each active node 
performs the following step: 

transmitting (202) a beacon (302) containing a measure of 
performance for the connection between the source node and the 
destination node; 

at least one neighbormg node (102b, 102d, 102e, 102g, 102i, 102j, 102p, 102o, 
F and G) associated with the connection between the source node and the destination 
node, wherein each neighboring node performs the following steps: 

receiving (204) at least one of the transmitted beacons; 
calculating (206) a cost function based on the measure of 
performance in each received beacon; 

adapting (210) at least one resource in the wireless multihop 
network if it is possible to improve the cost function for the connection 
between the source node and the destination node. 

17. The wireless multihop network of Claim 16, wherein each active node is 
performs the receiving step, the calculating step and the adapting step. 

18. y The wireless multihop network of Claim 16, wherein said at least one resource 
includes: 

a route (108); 
a channel; or 
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physical layer parameters. 

19. The wireless multihop network of Claim 16, wherein said adapting step includes 
inserting at least one of the neighboring nodes into the connection between the source 
node and the destination node and removing at least one of the active nodes from the 
connection between the source node and the destination node. 



20. The wireless multihop network of Claim 16, wherein said adapting step mcludes 
removing at least one of the active nodes from the connection between the source node 
and the destination node. 

21. The wireless multihop network of Clahn 16, wherein each neighboring node 
performs the adapting step when there is a topology change within the wireless 
multihop network, said topology change includes: 

movement of one of the nodes; 

quality variations in a channel between said source node and said destination 

node; 

changes in traffic patterns witiiin the wireless multihop network; 
changes in transmit patterns within the wireless multihop network; or 
changes in resource allocations within the multihop network. 

{ 22. The wireless multihop network of Claim 16, wherein each neighboring node 
performs the adapting step in an opportunistic manner when there is a real-time 
topology change within the wireless multihop network. 

23. The wireless multihop network of Claim 16, wherein each beacon includes a 
general broadcast part and a coimection related part that contains the measure of 
performance which includes: 

an accumulated cost for the connection between the source node and the 

■ 

destination node; or 

a maximum allowed power for transmitting active node. 

24. A node £102b-1021, 102n-102g, B-D and F-G) which unplements a reactive 
routing protocol (200) and adapts a resource within a wireless multihop network (100, 
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400) in response to a topology change within the wireless multihop network (100, 400) 
to optimize the performance of a connection (106) between a source node (102a, A) 
and a destination node (102m, E). 
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